Asymptotic Mesh Independence of Newton's Method Revisited
نویسندگان
چکیده
The paper presents a new affine invariant theory on asymptotic mesh independence of Newton’s method for discretized nonlinear operator equations. Compared to earlier attempts, the new approach is both much simpler and more intuitive from the algorithmic point of view. The theory is exemplified at collocation methods for ODE boundary value problems and at finite element methods for elliptic PDE problems.
منابع مشابه
Uniform Convergence and Mesh Independence of Newton's Method for Discretized Variational Problems
In an abstract framework, we study local convergence properties of Newton’s method for a sequence of generalized equations which models a discretized variational inequality. We identify conditions under which the method is locally quadratically convergent, uniformly in the discretization. Moreover, we show that the distance between the Newton sequence for the continuous problem and the Newton s...
متن کاملAn Error Analysis and the Mesh Independence Principle for a Nonlinear Collocation Problem
A nonlinear Dirichlet boundary value problem is approximated by an orthogonal spline collocation scheme using piecewise Hermite bicubic functions. Existence, local uniqueness, and error analysis of the collocation solution and convergence of Newton’s method are studied. The mesh independence principle for the collocation problem is proved and used to develop an efficient multilevel solution met...
متن کاملNewton's method and a mesh-independence principle for certain semilinear boundary-value problems
We exhibit an algorithm which computes an approximation of the positive solutions of a family of boundary value problems with Neumann boundary conditions. Such solutions arise as the stationary solutions of a family of semilinear parabolic equations with Neumann boundary conditions. The algorithm is based on a nite dimensional Newton iteration associated with a suitable discretized version of t...
متن کاملMesh-independence of semismooth Newton methods for Lavrentiev-regularized state constrained nonlinear optimal control problems
A class of nonlinear elliptic optimal control problems with mixed control-state constraints arising, e.g., in Lavrentiev-type regularized state constrained optimal control is considered. Based on its first order necessary optimality conditions, a semismooth Newton method is proposed and its fast local convergence in function space as well as a mesh-independence principle for appropriate discret...
متن کاملA Galerkin Method for a Nonlinear Dirichlet Problem
A Galerkin method due to Nitsche for treating the Dirichlet problem for a linear second-order elliptic equation is extended to cover the nonlinear equation V • (a(x, m)Vm) = /. The asymptotic error estimates are of the same form as in the linear case. Newton's method can be used to solve the nonlinear algebraic equations.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 42 شماره
صفحات -
تاریخ انتشار 2005